The guthix staff can be bought from the Chamber guardian in the Mage Arena once you have defeated all of Kolodions forms. Once you have cast the claws of guthix 100 times, you can return to the Chamber guardian to buy another staff and cast the 100 spells again. Repeat if you wish to have all 3 staves.